Distributed Cooperation Model of Multi Objective Genetic Algorithms

* Department of Knowledge Engineering and Computer Sciences, Doshisha University, Kyoto Telephone:+81-774-65-6932, Fax:+81-774-65-6780, E-mail:[email protected] , [email protected] ** Graduate Student, Department of Knowledge Engineering and Computer Sciences, Doshisha University, Kyoto Telephone:+81-774-65-6716, Fax:+81-774-65-6780, E-mail:[email protected] 探索であり,一度の探索で複数のパレート解集合が求 まることにある.多目的GAにおける代表的な研究は, Schafferらの VEGA 4) に始まり,パレート最適解集 合のフロンティアを明示的に取り扱うGoldbergのラ ンキング法 2) や FonsecaらのMOGA 3) などがあげ られる.また,その他の有効な手法としては,玉置ら の並列選択と同時に得られているパレート最適個体を 保存する手法の提案,村田らの多目的関数にそれぞれ 重みを加え単一目的として解を求める方法 8) ,Horn らのパレート最適性を考慮したパレート優越トーナメ ント選択 6) ,Debらの Goldbergのランキング法を 用いた NSGA 7) などの提案があげられる. パレート解集合を求める場合,得られた解が目的関 数もしくは設計変数空間上の広範囲かつ真のパレート